package leetcode_500;

/**
 *@author 周杨
 *LongestPalindrome_409 给定一个字符串  求其中元素能构成的最大回文串长度
 *describe:求偶数哈希出现次数 AC 80%
 *2018年7月19日 下午2:40:26
 */
public class LongestPalindrome_409 {
	 public int longestPalindrome(String s) {
		  if(s.length()==0)
			  return 0;
	      int low[]=new int[26];
	      int up[]=new int[26];
	      int count=0;
	      char [] chars=s.toCharArray();
	      for(char c:chars) {
	    	  if(c<='z'&&c>='a') {
	    		  low[c-'a']++;
	    		  if(low[c-'a']%2==0)
	    			  count++;
	    	  }
	    	  else {
	    		  up[c-'A']++;
	    		  if(up[c-'A']%2==0)
	    			  ++count;
	    	  }
	      }
	      if(count*2==s.length())
	    	  return count*2;
	      return count*2+1;
	      
	 }
}
